FIXED POINT SETS FOR PERMUTATION MODULES 



PETER COLLINGS 



Let A = kG, the group algebra of some finite group where the characteristic 
of the field k divides G|. In contrast to working over the complex field, the kG- 
modules are not usually semisimple. If a Sylow p-subgroup of G is not cyclic then 
there are infinitely many indecomposable fcG-modules, and we usually enjoy little 
control over the category of such modules. It is therefore an important problem to 
find classes of modules which may be expressed as a sum of a not very great number 
of indecomposables, and to understand the structure of these indecomposables. 

Permutation /cG-modules, and their indecomposable summands (called 
p-permutation modules), provide one such class. It is only necessary to consider 
transitive permutation actions and for a fixed group this class is a finite set. Further- 
more each indecomposable summand M determines three invariants, namely a ver- 
tex, a quotient of a subgroup of G and a projective indecomposable p-permutation 
module for this quotient; and these three invariants characterise M up to isomor- 
phism. These invariants were introduced by Green [3] and Brauer and adapted by 
Puig and, in the case of permutation modules, by Broue pQ. 

Given an indecomposable fcG-module M, a vertex of M is a subgroup H < G 
minimal subject to satisfying the condition that there be a kH-modnle L for which 
M is a component of Ind^(L). This vertex is unique up to conjugation in G. 
Any Sylow p-subgroup of G satisfies this condition and so vertices are always p- 
subgroups. The fciJ-module L is called a source of M and is unique up to con- 
jugation in Na{H). However, M is a p-permutation module if and only if M is 
a component of a permutation module and this happens exactly when L is the 
trivial fci7-module. Hence p-permutation modules are also known as trivial source 
modules (cf. p216]). 

The Brauer correspondent M H of M is an indecomposable k(Na(H) / H)-modu\e. 
When M is a component of a permutation module kSl then M H is a component 
of /cFixn_ff, hence is a p-permutation module. Broue's correspondence (1.1) asserts 
a 1 — 1 correspondence between the projective components of kFix^H and the 
components of M with vertex H. 



In Theorem (2.11) we will seek to phrase Broue's correspondence in terms not 
of vertices but of fixed point sets (defined in (2.4)), a notion which we will see is 
equivalent to that of vertices. 

In Section 3 and onwards we shall let n be a positive integer and utilize fixed point 
sets in the situation of permutation modules afforded by the action by conjugation 
of the symmetric group Sym(qn) on its conjugacy class of fixed point free elements 
of order q. Our aim will be to determine as far as possible the fixed point sets of 
the components involved. At the same time we will show how the corresponding 
vertices may be computed eg Lemma (4.5) and Lemma (4.6), and (5.4). 
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In Theorem (7.18) we determine the general form of a fixed point set. From 
this theorem a list can be derived of possible fixed point sets in terms not just of 
irreducible sets but of the even more basic transitive sets. For a given p and q we 
need the further information of: (1) those values of n for which our permutation 
module admits a projective summand and (2) the numbers k(X) (defined in (7.15)) 
for irreducible fixed point sets X. These missing values are not investigated in the 
present paper. 

When p = q = 2 the problem becomes to determine the fixed point sets, or the 
vertices of the components of, the permutation module afforded by the action of 
Sym(2n) on its conjugacy class S| n of fixed point free involutions. This permutation 
action has been studied before; as an example the ordinary character it affords is 
known, and we refer to [4] for a demonstration of this and associated results. In 
the situation p = q = 2 the values labelled (1) and (2) above can be obtained, 
leading to a precise list of vertices. In the author's PhD thesis [2] this precise list is 
constructed, along with an explicit determination of the number of components and 
the Brauer quotients. These results have been collected by the author elsewhere, 
along with a determination of the Brauer characters of the components, again using 
a result on ordinary characters contained in [4] . 

The tool to achieve the above is to view the natural embeddings of the cartesian 
product of any two symmetric groups into a third as a type of binary multiplication 
which will allow us to construct new fixed point sets from existing ones. The binary 
multiplication even allows for an essentially unique decomposition into irreducibles, 
with products of coprime fixed point sets being easy to control. Furthermore a 
unary multiplication is provided by the diagonal subset of the cartesian product. 



1. PRELIMINARIES. 

Let G be a finite group and let P be a Sylow p-subgroup of G. A fcG-module 
has a P-invariant basis if and only if it is a component of some permutation kG- 
module, and such a module is called a p-permutation module. The main tool for 
identifying the vertices of the components of permutation modules is the following 
correspondence due to Broue [1, (3.2)]. The theorem following it (see [6, (27.7)]) is 
another useful characterisation of these vertices. 

Broue Correspondence 1.1. Let £1 be a permutation G -space. There is 
a multiplicity-preserving bijective correspondence between the components of the 
permutation kG-module kfl with vertex Q < G and the projective components of 
the permutation k(Nc{Q) /Q) -module /cFixn(Q)- 

Theorem 1.2. Let P be a Sylow p-subgroup of G. An indecomposable kG-module 
M with a P -invariant basis X has vertex conjugate to Q < P if and only if: Q is 
a maximal subgroup of P subject to fixing an element of X . 

Recall that any transitive permutation fcP-module is indecomposable (eg [6j 
(27.1)]). Thus the regular module kP is indecomposable and the only indecompos- 
able projective &P-module is kP. 
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Lemma 1.3. Let M be an indecomposable permutation P-module with a P- 
invariant basis X and let x G X. Then Stabp(x) is a vertex of M . In particular P 
acts regularly on X if and only if M is projective. 

Proof. First of all wc note that P must act transitively on X because M is 
indecomposable. A vertex of M is any subgroup Q of P maximal subject to fixing 
an element of X. By taking a conjugate of Q in P we may assume that Q fixes the 
element x G X. Thus Q < Stabp(x) and the maximality of Q gives Q — Stabp(a;). 
Now M is projective if and only if Q is trivial, and since Q = Stabp(x) this is the 
case if and only if P acts regularly on X. □ 

The following is a standard result. 

Lemma 1.4. Projective Modules. Let M be a kG-module and P a Sylow 
p-subgroup of G. Then M is projective if and only ifReSp(M) is projective. 

Proof. □ 

Lemma 1.5. A p-permutation kG-module M with P -invariant basis X is pro- 
jective if and only if each P-orbit on X is regular. 

Proof. Let X 1 ,X 2 ,...,X S be the P-orbits on X. Then Res$(M) = kX 1 © 
kX-i © • • • © kX s is a decomposition of ReSp(M) into indecomposable summands. 
Now by Lemma (1.4) M is projective if and only if ReSp(M) is projective, and by 
Lemma (1.3) this happens if and only if P acts regularly on each Xi. □ 

The following is well known. 

Proposition 1.6. Let G and H be finite groups. Let {S»}£ =1 be a complete 
set of pair wise non-isomorphic indecomposable projective kG-modules and {Pi}* =1 
a complete set of pairwise non-isomorphic indecomposable projective kH-modules. 
Then {Si ® Tj}i<i< S! i<j< t is a complete set of pairwise non-isomorphic indecom- 
posable projective k{G x H)-modules. 

Corollary 1.7. If G is a finite group and M is a kG-module let np (M) be the 

number of indecomposable projective summands of M counting multiplicities when 
M is expressed as a direct sum of indecomposabl;e modules. Then if G\ and G2 are 
finite groups and Mi is a kGi-module for i = 1, 2 we have 

np (Mi ® M 2 ) = np (Mi) • np (M 2 ). 

Froor. U 

Tensor Product with Wreath Product Action 1.8. Let M be a fcG-module. 
Let a be a positive integer and let G a := G x G x • • • x G be the direct product of 
a copies of G. Let M a := M ® M ® • • • ® Mbe the tensor product of a copies of 
M. Then M a is a fcG a -module. 

Now let H :— Sym(a). Then H can be made to act on G a by permuting factors, 
or as it is sometimes called by place permutations. Thus for example we have 
(51,52, • ■ • ,5a) '(12) = (32,51, • ■ ■ ,5a)- The action of H on G a allows us to form 
the semidirect product G a XI H which is known as the wreath product G I H. The 
subgroup G a = G x G x ■ ■ ■ x G is called the base subgroup of G and the subgroup 
H = Sym(a) is called the top subgroup of G. 

Similarly we may define an action of H on the module M a by letting H permute 
factors. This turns the tensor product M a into a fc-ff-module. Therefore M a is 
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simultaneously a fcG a -module and a kH-module. We may define a k(G I H)-modulc 
structure on M a by stipulating 

m Bh = (m 9 ) h , 

for m e M a , g <G G a and h e H. We use M ia to denote this fc(G I H) module. In 
essence we let the subgroup G a of G I H act first via the product action and then 
we let the top subgroup H < Gl H act by permuting factors. 

The above construction is performed for a fcG-module M but is equally applicable 
to the situation of a permutation G-space X . If X is a permutation G-space then 
we define a permutation G I H-sp&ce X la as follows. As sets we let X la be the 
cartesian product XxXx---xXoia copies of X. Then we let G a act via the 
product action and we let H act by permuting factors. 

If M — kX is the permutation fcG-module afforded by X then M la = kX )a is 
the permutation module corresponding to the permutation G } ii-space X la . In 
particular in this situation Ajf ia is a permutation fc(G I if)-module. 

The construction of the wreath product is of course standard and we refer to [5J 
(4.1)] for more details. Usually the wreath product G I H of two groups G and H is 
defined in terms of a permutation G-space X and a permutation ii-space Y. In the 
above construction we are taking H = Sym(a) and the permutation _ff-space Y is 
the natural permutation Sym(a)-space on the set of a letters {1, 2, . . . , a}. 

Lemma 1.9. Let M be a kG-module and let a be a positive integer. The 
k(G I H)-module M la admits a projective summand only if M admits a projective 
summand. 

Proof. We have Res^'" (M la ) = M a , so the fcG Q -module M a must admit a 
projective summand. The result now follows. □ 

Lemma 1.10. Let M be a kG-module and let a < p be a positive integer. 
Suppose M admits a projective summand. Then the k(G I H)-module M la admits 
a projective summand. 

Proof. The size of H = Sym(a) is coprime to p because a < p, so the base 
group G a contains a Sylow p-subgroup of G I H. We know that the fcG a -module 
M a admits a projective summand. Now M a — Res^i^ (M >a ) and we may apply 
(1.4) to infer that M la admits a projective summand. □ 

Lemma 1.11. Let M be a kG-module. Assume a > 2 and M la admits a 
projective summand as a kG >a -module. Then AI lt - a ^ 1 ' 1 admits a projective summand 
as a kG > ( a ~~ 1 * > -module. 

Proof. For convenience let Mi = M and Gj = G for i = 1, . . . a. Then G la = 
(Gi x • • • x G( a _i) x G a ) ■ T where T = Sym(a). So G contains the subgroup 
G )(a-i) s(GiX---x G (o _ 1) x 1) • Ti where T x < T is the subgroup of T fixing the 
a-th factor of Mi <g> • • • ® M a and T x = Sym((a - 1)) . 

The restriction of M la to this subgroup must also admit a projective summand 
and we have 

Res^^Af" 1 )- M'f- 1 ', 

dim|M| 

a direct sum of dim|M| isomorphic copies 
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It follows that the fcG^ 0-1 ) -module M'( a_1 ) must have a projective summand. □ 



2. MAIN RESULTS ON FIXED POINT SETS. 

In this section we will define the notion of fixed point sets for a permutation G- 
space fl (over fc); these will be in a bijective correspondence with the vertices of 
the components of the permutation fcG-module kfl. The vertex corresponding to 
a given fixed point set is easily recovered, and vice versa, and we can reformulate 
Broue's correspondence in terms of this definition. 

The maximality property of vertices requires that fixed point sets satisfy amongst 
general subsets of Cl a property which we will describe as closed. By restricting 
our attention to closed subsets of we may replace in the Broue correspondence 
the quotient group Nq{Q)/Q with another quotient group Nx/Sx which for our 
purposes is perhaps more convenient. 

The next lemma describes how vertices - and thus projectivity - behave when we 
factor out p'-subgroups. 

Lemma 2.1. Let CI be a permutation G-space and let M := kQ be the cor- 
responding permutation kG-module. Let N be a normal subgroup of G that fixes 
every element of CI and let it : G — > G/N be the quotient homomorphism. Let 
M = Mi © M2 © • • • © M t be a decomposition of M into indecomposable summands. 
Each summand Mi may be viewed as a kG-module or a k(G/N) -module. A sub- 
group Q < G is a vertex of a summand Mi as kG-modules if and only if (Q)n is a 
vertex of Mi when viewed as a k(G/N) — module. 

Proof. We may assume Q C P. Now P is a Sylow p-subgroup of G so (P)ir is a 
Sylow p-subgroup of G/N. Choose i and let X be a P-invariant basis of Mj. Then 
X is a (P)7r-invariant basis of Mi viewed as a k(G /N)-modu\e. If Q < G is another 
subgroup of G then Q and (Q)tt fix the same elements of X , so the subgroup Q of 
P is maximal subject to fixing an element of X if and only if the subgroup (Q)n of 
(P)n is maximal subject to fixing an element of X. This concludes the proof. □ 

Lemma 2.2. Let G be a finite group and the finite set CI be a transitive permu- 
tation G-space. Let Q be a vertex of some indecomposable summand of KCl and let 
P be a Sylow p-subgroup of G that contains Q. Then there is some element oj G Q 
such that Q = P Ci Stabc(w). 

Proof. Let fc£l = M © M' where M is indecomposable with vertex Q < P. We 
have ReSp(fcSl) = 0* =1 kfli where the Cli are the P-orbits in f2. Note that the kfli 
are indecomposable as fcP-modules since P is a p-group. By Krull-Schmidt we have 
therefore that 

t 

Res£(M) = 0/cQi 
iei 

where I is some subset of {1,2,..., t}. Identify M as a P-module with ® - e/ kfli. 
Then M has P-invariant basis X = [j ieI Cli- Let Q < P be a vertex of M . Then 
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by Theorem 1.2, Q is a maximal subgroup of P subject to fixing an element of X. 
So there is some ui £ 12j for some i which is fixed by Q but not by any subgroup R 
of P properly containing Q. 
Then PnStab G (w) = Stab P (u) = Q. □ 

Theorem 2.3. Let M be a permutation kG-module, say M = kSl. Let Q be a 

vertex of an indecomposable summand of M, let X be the set of fixed points of Q on 
12, and let S be the pointwise stabilizer of X in G. Then Q is a Sylow p-subgroup 
ofS. 

Proof. Let R > Q be a Sylow p-subgroup of 5. HR^Q let U := N R (Q). Then 
U is a p-subgroup which strictly contains Q and we have 

Q<^U < N G (Q) n S. 

The factor group Nq(Q)/Q therefore contains the non-trivial p-subgroup U := 
U/Q. But U < S so U and U act trivially on F. Certainly then a Sylow p-subgroup 
of Nq(Q)/Q cannot act regularly on any element of F, and by 
Lemma (1.3) the fc7VG(Q)/(3-module kF does not admit a projective summand. 
Of course by the Broue correspondence (1.1) this implies that Q is not a vertex of 
an indecomposable summand of M. The alternative Q = R must be the case. □ 

Notation2.4. Suppose 12 is a G-set. Then if X c 12 is a subset we define 
Sx '■= StabG(-X") to be the pointwise stabilizer, and we write Qx for a Sylow p- 
subgroup of Sx- We will also write Nx for the set stabilizer of X in G, that is, 
N x := {g £ G\X3 = X}. 

Definition 2.5. Suppose 12 is a G-set and ICQ. We say that X is a fixed point 
set if there is a vertex of some indecomposable summand of fc!2 with vertex Q such 
that X = Fix n (Q). 

Theorem 2.3 shows that in this case Q is a Sylow p-subgroup of Sx and so for a 
fixed point set we may take Qx = Q- 

We can reformulate part of the Broue corrspondence as follows: 

Corollary 2.6. The set X C 12 is a fixed point set if and only if the p-permutation 
module kX for Nq{Qx)/Qx has a projective summand. 

Proof. □ 

Definition 2.7. Suppose 12 is a G-set, and X C 12 is a subset. We say that X 
is closed if Fixo(Qx) = X. This notion is independent of the choice of Qx- Note 
that if X is a fixed point set, then X is closed. 

One way of obtaining closed subsets is to take the closure of a given subset. 
For subgroups L of G we denote by * an assignment (depending on a choice of P) 
L i ► Fixo(Syl p (L)) then we mean that L* is the set of fixed points in 12 of some 
Sylow p-subgroup of L. The reverse assignment is to denote by * a choice of map 
X i ► Syl p (StabG(X)) which assigns to the subset X of 12 some Sylow p-subgroup 
X* of the stabilizer in G of X. We may say that the subset X** C 12 is the closure 
of X. Thus X is closed exactly when X = X**, and this must happen when for 
instance X is a fixed point set. Similarly for a vertex Q of some component of fc!2 
we must have Q = Q** . 

Properties of Closed Subsets 2.8. Suppose X is closed, that is Fixa{Qx) = 
X. Then we even have Fixn(S'x) = X. In general, the normalizer of a subgroup 
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permutes the fixed points of this subgroup, so the normalizcr N G (Sx) also leaves 
X invariant. We have defined (in (2.4)) 

N x := {g e G : (X)g C X} 

the largest subgroup of G that leaves X invariant. In general, Nx C N G (Sx)- 
When X is closed, we therefore have Nc(Sx) = Nx- Our aim now is to characterize 
fixed point sets in terms of Nx and Sx (which will allow us to characterize vertices 
in terms of fixed point sets). 

Notation 2.9. Let fl be a G-set and let X c fl be a closed subset. Define 

M x :=N X /Sx- 

As we mentioned above, the group Nx acts on X with kernel Sx- Thus Mx acts 
on X and X is a faithful permutation Mx -space. The action of Nx on X induces 
a homomorphism Nx — ► Sym(X), and Mx may be taken to be the image of this 
homomorphism . 

Proposition2.10. Given a closed subset X C O we have N G (Qx) < -Yx, and 
alsoN G {Qx)-Sx=N X - 

Proof. The subgroup Nq(Qx) will leave invariant the set Fixn(Qx); but X is 
closed so this set is again X, whence N G (Qx) leaves X invariant giving N G (Qx) < 
Nx- 

That Nc{Qx) ■ Sx — Nx follows from a Frattini argument since Q is a Sylow 
p-subgroup of Sx and Nc(Qx) < Nx = Ng{Sx)- ( The argument attributed 
to Frattini is that if P is a Sylow p-subgroup of a normal subgroup N of G then 
G = N G (P) ■ N.) 

Theorem 2.11. Let X C O &e closed. Then the projective components of the 
kMx -module kX are in bijective correspondence with the projective components of 
the k(N G (Q x )/Qx) -module kX . 

Proof. By the preceding proposition we have 

Mx = Nx/Sx - N G (Q X ) ■ Sx/Sx 

= N G (Q x )/N Sx (Qx) = (N G (Qx)/Qx)/(NsAQx)/Qx). 

Now Ns x (Qx ) I Qx has p' size since Qx is a Sylow p-subgroup of Sx ■ The result 
follows from Lemma (2.1). □ 

We can now reformulate the Broue Correspondence: 

Theorem. 2.12. Broue's correspondence for closed sets Let X C 

f2 be closed. There is a multiplicity-preserving bijective correspondence between 
the isomorphism types of components of fcfi which admit X as a fixed point set 
and the set of projective components of the permutation fcMx-module kX (up to 
isomorphism) . 

Corollary. 2.13. Let X C ft be closed. Then X is a fixed point set if and only 
if the permutation kMx -module kX admits a projective component. 



3. SYMMETRIC GROUPS AND CONJUGACY ACTIONS. 
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A Specific Problem. We have seen that the problem of determining the vertices of 
the indecomposable summands of permutation modules of finite groups is equivalent 
to finding the corresponding fixed point sets. Now we shall study these fixed point 
sets for the permutation fcSym(gm)-module KEfl qm where S« m is the conjugacy class 
of Sym(gm) consisting of fixed point free elements which are products of g-cycles 
and k is a field of characteristic p. 

Irreducible Sets 3.1. In such actions, that is when a group G acts on itself 
by conjugation, the subsets of the relevant G-set have an additional structure given 
by the group multiplication. We will therefore consider ways of building new fixed 
point sets out of known ones, using the provided multiplication, and also using the 
fact that the direct product of two symmetric groups can be embedded into a larger 
symmetric group. 

In the first part of this section we will study set constructions, and at the end of 
the section we will relate these set constructions to fixed point sets. 

Definition 3.2. The group of finitary permutations of N is defined to be the 
union of all finite symmetric groups: 

oo 

Sym/N) := |J Sym(n). 

71=1 

Recall that the support of a permutation p is defined as: 

supp p := {uo G N | ui(p) ^ uj}. 

If X is a set of finitary permutations we set supp(X) = {J peX su PP(p)- Now we 
define T to be all finite subsets of Symj(N), excluding the empty set and the set 
which contains only the identity permutation. That is, 

T := {X C Sy m/ (N) : < \X\ < oo and X ^ {1}}. 

For an integer q > 2, wc define S q C T to be all subsets X such that 

(1) each p E X is a product of g-cycles; 

(2) for each p S X we have supp(p) = supp(X). 

Any such X E S q is conjugate to a subset of E q m where qm is the size of supp(X). 

Notation 3.3. Let X be an element of T. By construction X is a subset of 
some finite subgroup of Sym(N), and in fact we have X C Sym(supp X) < Sym(N). 
So let G x ■= Sym{supp X), and write N x := N Gx (X) = {g e G x \Xa = X} and 
S x :=Stab Gx (X). 

Now Sx is a normal subgroup of N x and N x acts by conjugation on X with 
kernel Sx- Thus Mx ■— Nx/Sx acts on X with trivial kernel and kX is a faithful 
permutation fcMx-module. Let Qx < Sx be a Sylow p-subgroup of Sx- 

These definitions were also made in Section (2.4), and it was suggested there that 
a distinctive case is when the permutation /cM^-module kX admits a projective 
summand. This is the condition which characterizes, amongst closed sets, the fixed 
point sets. 

Multiplication In T 3.4. Let X, Y e T. Letting a := |supp X\ and b := 
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|supp y|, there is an embedding of groups 

t : Sym(a) x Sym(6) — > Sym(a + b). 

We identify Sym(a) with Sym(supp X) and Sym(6) with Sym(supp Y) so that this 
embedding restricts to an embedding of the Cartesian product of X and Y: 

t:XxY^ Sym(a + 6). 

We write X * Y to mean the image of this embedding. By convention we write 
X * {1} = X for any subset X G T . Now consider the s-fold Cartesian product 
X s = X x X x • • • x X and the embedding r : X s Sym(as). We let A S X be the 
image under r of the diagonal subset {(x, x, . . . , x) \ x G X} of (X) s . 
We write the degree of Y as d(Y) and define it by d(Y) := |supp Y\. 

Remark 3.5. We will say that two elements X and Y of T are equivalent if there 
is a G Sym(N) such that X a = Y. The ^-product can be thought of as defined 
on the resulting equivalence classes and in this case the ^-product is abelian and 
associative. 

Definition 3.6. Irreducible Sets. We say that X G T is irreducible if there 
do not exist elements Y,Z E T such that X = Y * Z. Clearly X can be written as 
a product of irreducible members of T. Note that X G S q is irreducible if and only 
if there do not exist inY,ZE S q such that X = Y * Z. 

Remark 3.7. If we interpret the product * as being defined on the set of equiv- 
alence classes of T then Lemma 3.9 immediately implies that any decomposition 
into irreducible factors is unique. In fact slightly more is implied because the state- 
ment "Yi = Zi" which forms part of the statement of the lemma asserts an absolute 
equality, that is, as subsets of Sym(N), and not just equivalence. 

Lemma 3.8. The set Y G S q is a fixed point set if and only if each of the 
following hold 

(1) Y is closed 

(2) the permutation kMy -module kY admits a projective summand. 

Proof. This is a combination of Corollary (2.13) and Theorem (2.3) . □ 

Lemma 3.9. Uniqueness of Irreducible Decomposition. Let X G T be 

such that X = Yi x Y 2 x ■ ■ ■ x Y s = Z 1 x Z 2 X- ■ ■ ■ x Z t where the Yi and Zi are 
irreducible elements of T . Then s = t and after a reordering of factors we have 
Yi = Zi for 1 < i < s. 

Proof. We may assume that respectively the Yi and the Zi have pairwise disjoint 
supports and that X = Y\ x Y 2 x • • • x Y s = Z\ x Z 2 x • • • x Z t . Put := supp Yi 
and ti := supp Zi. Now X is a subset of the subgroup Sym(si) x Sym(s2) x • • • x 
Sym(s s ) < Sym(N) and we may consider the projection -Ky i : X — > Yi C Sym(sj), 
and similarly the projection 7Tz 4 : X — > Zi. Thus we have Y\ = (X)tty 1 = {Z\ x 
Z 2 x ■ ■ ■ x Z t )nY 1 = (Zi)tty 1 x {Z^ttyx x ■ ■ ■ x (Z t )nY 1 and since Y t is irreducible 
this forces Y\ = {Z^-ky-l for some i, and s\ CU. 

Similarly we have Zi = {Y\)n z% x (Y 2 )ir Zz x ■■■ x (Y s )7r Zi - But Si G t, so 
(XijitZi — Y\ , and the irreducibility of Zi implies Zi =Y\. Reordering the Zj we 
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have Z\ = Y\; upon cancelling these two factors the result follows by induction. □ 

Let Ny = {g G Sym(supp Y) : Y 9 = Y} for Y G T. 

Corollary 3.10. Let Y G T and let Y = Y\ x Y 2 x • • • x Y s be a decomposition 
into irreducibles. For every 1 < i < s and g G Ny there is 1 < j < s such that 
Y? = Y 3 . 

Proof. We have Y = Y 9 and Y 1 x Y 2 x • • • x Y s = Yf x Kf x • • • x Y 9 so the 
result follows immediately from the lemma. □ 

Corollary 3.11. Then the action of Ny on Y induces a permutation Ny-action 
on the set of irreducible factors ofY. 

Proof. This is a restatement of the previous corollary. □ 

Lemma 3.12. Suppose that X G S q is irreducible and satisfies \X\ > 1. Then 
A l X is irreducible for every i. 

Proof. We write A l X = X\AX 2 A ■ ■ ■ AXi where each Xj is conjugate to X and 
where the supp Xj are pairwise disjoint. Put a := U}=i SU PP Xj. Assume that 
A' l X = Y x Z where Y and Z are elements of S q with disjoint non-empty support. 
Then for 1 < j < i we have Xj = (A l X) / jTx j = (Y)irx j x (Z)nx j , and since Xj is 
irreducible this implies that either Xj = (YjiTXj or Xj = (Z)nx j - Consequently 
either supp Xj C supp Y or supp Xj C supp Z. 

Let a be the set of j such that supp Xj C supp Y and let b be the set of j 
such that supp Xj C supp Z. Since supp Y and supp Z arc non-empty it follows 
that a and b are each non-empty. Also, since a = supp Y U supp Z we have 
supp Y = Ujea su PP Xj and supp Z = Uje6 su PP Xj- After a possible reordering 
we may assume that a — {1,2, ... ,s} and b = {s + 1, s + 2, . . . , i}. 

Comparing this with XiAX 2 A . . . AXi = Y x Z we have Y = (Y x Z)-Ky = 
X^X 2 A . . . AX S and similarly Z = X S+1 AX S+2 A . . . AX { . Thus \Y\ = \Z\ = \X\ 
and \YxZ\ = \X\ 2 . But \Y x Z\ = \A l X\ = \X\, and so \X\ = 1. □ 

Conjugation actions. 3.13. Let X G T, and define 

G x ■= Sym(supp X), 

the symmetric group permuting the elements in supp (X). 

We view X as a subset of a permutation G-set, where G acts by conjugation. 
That is, 

n = E x := (J X 9 CG X . 

geG 

We observe that in this setup Sx is equal to Cq x (X) and Nx is equal to Nq x (X). 
The set of fixed points of Qx on is then equal to 

FiMQx) = c Gx (x)nn. 

Note that we always take these with respect to the Gx-set just defined. 

Conventions 3.14. Now we specialize these concepts to 7 G S q . Recall 
then that Y is a fixed point set if there is an indecomposable summand of the 
permutation fcGy-module kEy with vertex Q < Gy such that Y = FixHy-(Q). 
Thus Y is a fixed point set if and only if Qy is a vertex of an indecomposable 
summand of the permutation module kEy, for the group Gy. For example, if 
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Y G S q is such that all elements of Y have the same support then Sy is actually 
the Gy set of all fixed point free elements which are the product of g-cycles. 

Exact Sets and Projective Sets 3.15. Let Y G S q . We say that Y is exact 
if Qy is fixed point free in its action on supp Y, that is, if supp Qy = supp Y. 
Recall that for Y, Z G S q we have make choices so that Qx * Qy < Qx*y, and it 
follows that the product of exact sets is exact. 

On the other hand, we say that Y is projective if Qy = 1. We observe that 

Y G S g is projective and closed if and only if Y = Ey. 

Lemma 3.16. Suppose that Y G S g is irreducible and closed. Then X is exact 
or X is projective. 

Proof. Let a = supp Q x and write supp(X) = aU/3 where Qx fixes each element 
of (3. The group (X) centralizes Qx and therefore it permutes the orbits of Qx on 
the support of X. Assume for a contradiction that a and (3 are both ^ 0. Then 
X C Sym(a) x Sym(/3). 

So we have X C X a * Xp (where X a is the set of all factors of X which are 
supported on a. 

By assumption, X is closed, that is X — Fixq x (Qx)- 

We can describe these fixed points: they are all elements in Qx which lie in 
Sym(a) x Sym(/5), and where the factor in Sym(a) commutes with Qx- The factor 
in Sym(/3) is arbitrary. In fact we get X = Y * Xp where 

y = Fixn Xa (Qx),Xp = fl X0 . 
We assume X is irreducible, so this is a contradiction. □ 

Remark. We have seen at the same time that if Qx = 1 then X = Xp and this 
is the complete Gx-set fl x . This will be relevant later. 

4. PERMUTATION STRUCTURE OF PRODUCTS OF IRREDUCIBLE 
SETS. 

Suppose that we have found a fixed point set Y G S q which is irreducible and 
exact. By Lemma (3.8) Y is closed and the permutation kMy-module kY admits a 
projective summand. We wish to find conditions under which the elements * S Y and 
A S Y are fixed point sets. This means that (i) we want find conditions under which 
* S Y or A S Y" is a closed element of S q , and (ii) we would like to know the structure 
of the permutation /cM*sy-module k * s Y and of the permutation feM^y-module 
kA s Y. We address the second of these first. In doing so we shall make use of the 
wreath product constructions described in Section (1.8). 

Actions on Products 4.1. It is well known that the stabilizer in Sym(qn) of 
an element of (that is, a fixed point free element which is a peoduct of g-cycles) 
is isomorphic to the wreath product Z 9 I Sym(n). We now consider the version of 
this result which applies to the situation where we are dealing not with g-cycles in 
Sym(gn) but equal sized subsets of {1, 2, . . . , qn}, or of some similar set. 

Let a be a finite subset of N and let the subsets cti, a2, ■ ■ ■ , cc s partition a and 
satisfy \cti\ = |ai|. Let G := Sym(ai). Then ot\ is a natural permutation G- 
space and as described in Section (1.8) we may form the tensor product a 1 ^ giving 
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a permutation (G ; Sym(s))-space. In fact this construction can be made inside 
Sym(a) . The action of Sym(a) on a induces an action on sets of subsets of a and we 
may define C to be the stabilizer under this action of the set A := {ai,a 2 , ■ ■ ■ , a s }. 
It is reasonably clear that C is isomorphic to the wreath product Sym(aii) I Sym(s). 
However, we shall now present the details of the proof. 

Wreath Products 4.2. The base group in the situation above is the Young 
subgroup B := Sym(ai) x Sym^) x • • • x Sym(a s ) and there is a canonical choice 
of subgroup T < C,T = Sym(s) whose action on the set A is the full Symmetric 
action on s elements. This canonical choice is determined by the following. For each 
i, j there is a unique order preserving involution g^ G Sym(N) such that supp gij = 
Qi U a.,- and af 3 — aj . We have — gji and g t j can be viewed as the transposition 
(ctiOij) in Sym(A). Thus the g^ generate a subgroup T = Sym(A) = Sym(s) of C. 

Note that although T is transitive on A, each of the above generators of T is 
order-preserving so the set of least elements of the an is left invariant by T, and T 
is not transitive on a = a\ U • • • U a s if |«i > 1. 

The subgroup B ■ T — Sym(ai) • T < C is isomorphic to the wreath product 
Sym(ai) ( T. If g G Sym(a) is any other element such that A 9 = A then g induces 
some permutation on the elements of A and there is an element (eT = Sym(A) 
which is such that gt leaves each ai invariant. Thus gt lies in the base group B and 
we have C = B-T = Sym(ai) I Sym(s). 

Wreath Products and Irreducibles 4.3. If Y is an element of S q then the 
product * S Y is equivalent to any product Y\ x Y2 x • • • x Y s where each Yi is conjugate 
in Sym(N) to Y and where the sets supp Yi partition supp * S Y. Thus by taking 
a, := supp Yi and a := supp * s 7we are in the situation of the preceding paragraphs 
and there is a canonical choice of subgroup T = Sym(s) in G*«y = Sym(supp * S Y) 
which permutes the Qj. We may replace Yi C Sym(ai) with any subset of Sym(ai) 
equivalent to Yi. We may therefore assume that Yi = Yf u . The subgroup T 
now permutes the factors Yj. In the following lemmas we shall assume that the 
subgroups T, B and C are as defined above (recall also the conventions given in 
(3.14) and (3.15). 

Lemma 4.4. Let Y e S q be irreducible. Then 

N» sY = (* S N Y ) ■ T = Ny I Sym(s). 

Proof. Write * S Y = Y\ x Y" 2 x • • • x Y s where each Yi is conjugate in Sym(N) 
to Y and where the supp Yj are pairwise disjoint. On one hand we clearly have 
T < N := i\W., and also * S N Y C N. 

Now let g £ N. The irreducibility condition implies that g must permute the 
factors Y and so g must permute the subsets supp Y. In other words g must lie in 
the subgroup C. There is an element t e T < N such that gt leaves each supp Y 
invariant. Thus gt £ B n N = * S N Y and N < (* S N Y ) ■ T. Since N Y < N we have 
N = (* S N Y ) ■ T = N Y I Sym(s). □ 

Lemma 4.5. Let Y G S q be irreducible. Then 

S A s Y = (* S S Y ) -T = S Y l Sym(s). 

Proof. Write S := SW- Then T < S and B f) S = * S S Y so the proof of the last 
lemma works here. □ 
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If Y G S q contains exactly one element then * S Y = A S Y. The next lemma 
assumes that this is not the case. 

Lemma 4.6. Let Y G S q be irreducible with \Y\ > 1. Then 

S*sy — * S Sy ■ 

Proof. We may assume s > 2. Write as usual * S Y = Y\ x Yz x • • • x Y s and put 
S := S*s Y . Clearly we have * s Sy < S. Let a and b be distinct elements in Y and let 
g G S. Then A S Y C * S Y so 3 certainly fixes A S Y, and 5 e SW = (* S S Y )-T, using 
the previous lemma. Thus g = ut where u G * s Sy < S and t £ T, forcing t £ S. 
Suppose that Y{ = Yi. If i ^ 1 then the element a * 6 * • • • * b G * s y, corresponding 
to the 'coordinate vector' with an a in the first place and b's elsewhere, is not 
centralized by t. It follows that Yf — Yi; similarly Y? — Yt for each i and t = 1. 
Therefore S 1 < * S SV as required. □ 

Lemma 4.7. Let Y G 1S 9 6e irreducible and let S := S^sy. Tften 

A A sy = (A s Ay,S). 

Proof. Put N := A A *y. Clearly A S N Y < A < C and T < S < A. Let g £ N; 
then g = ut where u £ B and t £ T. Since t £ N we get u £ N . Writing all elements 
in £? = * s Gy as vectors with coordinates in Gy we have u — [u\, u%, . . . , u s ). If 
y G y then {y,y,...,y) £ A S Y and (y, y, . . . , y) u = {y u \y u \ . . . ,y u °) G A S Y. 
Therefore y Ul G Y so u\ G N Y . Also y Ui = y Ul holds for every y £ Y so uiu^ 1 £ 
Sy and u = {u\u{ , U2U1 , . . . , u s u^[ ){u\,u\, . . . , ui) gives u G A s Ny ■ * s Sy < 
A S N Y ■ S, as needed. □ 

Remark 4.8. As a corollary to this lemma we have A A sy j S&*y 

= A S N Y /(A S N Y n 5) = A s N y /A s Sy = N Y /S Y = My. Thus M A *y ^ My. 
We want to show slightly more than this, namely that the pair (M A sy,A s y) is 
permutation isomorphic to the pair (My , Y) . 

If Y G S q we shall let r : Gy — ► A s Gy be the bijection given by g 1— > (g,g, . . . , g). 

Lemma 4.9. Let 7 e 5' fc irreducible. Then the pair (M A s Yl A s Y) is 

permutation isomorphic to the pair (My,Y). 

Proof. Let 7ta : AA=y — * Sym(A s y) be the homomorphism induced by the action 
of AA»y on A S Y and let 7ry : N Y — > Sym(y) be the homomorphism induced by 
the action of Ay on Y. By the previous lemma we may let i : A S N Y — > A A s y be 
the inclusion homomorphism. Then there is a homomorphism 

TtTTA : Ay -> A s Ay -> A A sy -> (A A sy)7r A = M A sy < Sym(A s y), 

The homomorphism Tt7r A : Ay — > M A sy is surjective since by the previous lemma 
the kernel S* A sy of 7r A together with A s Ay generates A A sy. 

Now r restricts to a bijection r : y — > A s y which induces a isomorphism 
r : Sym(y) — > Sym(A s y) and there is a homomorphism 

ttyt : Ay Sym(y) -> Sym(A s y). 

In fact for all 5 G Ay the elements (g)rt7r A and (g)Tr Y T are each equal to that ele- 
ment of Sym(A s y) which takes (y,y,...,y)£ A S Y to . . . , j/ 9 ) G A s y. Thus 
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tlit = iryT. But Ma»y = Na^y^a = Nytltta and My — Ny^y so Myr = Ma^y- 
□ 

Lemma 4.10. Let Y E S q be irreducible with \Y\ > 1. Then the pair 

(M* 3 y, * S Y) is permutation isomorphic to the pair (My I Sym(s), Y ts ). 

Proof. Recall that the subgroup T satisfies T = Sym(s). By Lemma (4.4) 
we have N*s Y = N Y ■ T = Ny I Sym(s) and by Lemma (4.6) S*s Y = * s Sy- 
Thus N*, Y /S*. Y = N Y ■ T/(S Y * S Y S Y ) = (N Y /S Y ) ■ T = M Y ■ T = 

My I Sym(s). So M* 3 y = M Y I Sym(s) and this wreath product can be written 
out as (M Y * M Y * ■ ■ ■ * My) • Sym(s); keeping track of the isomorphisms we see 
that each factor My acts on the corresponding factor Y of * S Y while the subgroup 
isomorphic to Sym(s) still permutes these factors. Therefore the identification 
M*sy ^ My I Sym(s) yields the isomorphism * S F ^ Y' s . □ 

Irreducibles and Control Of Closure 4.11. We have determined the struc- 
ture of the permutation /cM*sy-modulc k * s Y and of the permutation UMa^y- 
modulc kA s Y for irreducible Y. Now we turn to finding conditions under which 
* S Y or A S Y is a closed element of S q . The following elementary lemma from group 
theory will be useful. 

Lemma 4.12. Let a be a finite set and let the subsets cti partition a. For each i 
let Hi be a subgroup ofSym(ai) < Sym(a) that does not fix an element of cti. Then 

Csym(a)(Hi X H 2 X • • • X H t ) = C Sym ( ai ) (Hi) X C Sym ( Q2 )(i? 2 ) X • • • X C Sym ( at )(iJ t ). 

Proof. Let g E Sym(a) be any element that centralizes Hi. Then the action of 
< g > on a will admit as an invariant subset the set of elements of a not fixed by 
Hi; by assumption this set is supp Hi = cti, so g E Sym(ai) x Sym(a \ at). This 
holds for each i and so g E Sym(ai) x Sym(a2) x • • • x Sym(at), from which it follows 

Csym(a)(iil X H 2 X • • • X H t ) < C Sym ( ai ) (-Hi) X C Sym(a2 ) (H 2 ) X • • • X C Sym(at ) (H t ). 

The reverse inclusion is trivial. □ 

If X E S q we define the closure, written c(X) as the set Fix(Qx) for a choice Qx 
of Sylow p-subgroup of Stab(X). Closure is well defined up to equivalence. 

Corollary 4.13. Submultiplicativity of Closure. Assume Xi, X 2 , . . . , X t belong 
to S q , and are exact. Then c(Xi * X 2 * ■ ■ ■ * X t ) < c(Xi) * c(X 2 ) * ■ ■ ■ * c(X t ). 

Proof. Set X := Xi * X 2 * ■ ■ ■ * X t , and let Qi := Qxt, and define also Q — 
Qi x . . .Qt- Then the p-group Q is contained in Sx, so we can take Q < Qx- We 
assume the are exact, so we can apply (4.12) with Hi = Qi, and get, taking 
G = G X and G l = G Xi , that 

H := C G (Q) = C Gl (Qi) x ...C Gt (Q t ). 

Let Si = S^; then we have Si * ■ • ■ * S t C Ex, and therefore 

h n (Sx * • • • * s t ) c h nz x . 

We claim that equality holds. Namely taking x E Ex that commutes with Q = 
Qi x . . .Qt, then each orbit of x is contained in Xi for some i and therefore x E 
Si * • • • * S t . So H n Ex is contained in H n (Si * • • • * S t ). This last set is equal 
to (C Gl (Qi)nSi)*---*(C Gt (Q t )nS t ). Hence 

Fix Hl (Qi) * ■ ■ ■ * Fix Ht (Q t ) = C G (Q) DE X D C G (Q X ) n E x = Fix Hx (Q x ), 

which is what we needed. □ 
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Corollary 4.14. Let X\, X 2 , ■ ■ ■ , Xt be exact closed members of S q . Then 
X\ * X2 * ■ ■ ■ * Xt is exact and closed. 

Proof. Write A = Ai*A 2 *- • -*A t . We have c(X 1 *X 2 *- ■ -*X t ) < c(X 1 )*c(X 2 )* 
■ ■ ■*c(X t ) = Xi*X 2 *- ■ -*X t ; thus we must have c(Xi*X 2 *- ■ -*X t ) = Xi*X 2 *- ■ -*X t 
and X is closed. 

Let ctj — suppAj , writing and a — 1J ay and Qj = Qx, ■ Then by assumption 
Qj is fixed point free on aj. We are free to assume Qi * Q 2 * ■ ■ ■ * Qt < Qx and so 
Qx is fixed point free on a, so X is exact. □ 

Lemma 4.15. Let X be a closed exact element of S q . If i is a power of p then 
A l X is closed. 

When \X\ > 1, then A*X is closed if and only if i is a power of p. 

Proof. By (4.14) * l X is closed for alH > 1. Moreover by definition A l X C * l X. 
Therefore we always have c(A l X) C c(*' l X) = * l X. In other words, letting S = 
S^ijf , we know that 

F\xb(Qa*x) Q 

We must determine when the fixed point are only the diagonal. We take Q^x = 
Qx I Q where Q is a Sylow p-subgroup of Sym(i). 

(a) Assume that i is a power of p; then Q is transitive on the support sets of 
the base group, and it follows that Fix^x = A l X and therefore the fixed points of 
Q&ix hi are as well just A l X. 

(b) Assume \X\ > 1. Suppose i is not a power of p; then Q is not transitive on the 
support sets of the base group. In this case it has fixed points which which belong 
to A r X * A l - r X for some 1 < r < i but not to A l X. So A* A is not closed. □ 

As a partial converse to the above we have the following. 

Lemma 4.16. Let X be an irreducible closed projective element of S q . If i > p 
is a power of p then A l X is not closed. 

Proof. By assumption X = Ex, and since the group (Sjf) is transitive on suppA 
it follows that A is irreducible. 

Let S = S^i X and Q = Q^x, and write Aa = A* A = AAi . . . AA^ where 
suppAj = aj for disjoint aj and a = [Jaj. We can now apply (4.5) and get 

where T = Sym(z). By (4.2) T is not transitive on a. Taking Sylow p-sugroups we 
get 

Q = (Qx 1 *---*Qx i )-P = P, 

for a Sylow p-subgroup P of T, since Qx — 1 by assumption. Then Aa is irreducible 
by (3.12) but not exact, since P < T is not transitive; nor is Aa projective; so Aa 
cannot be closed by (3.16). □ 

Remark 4.17. We have gathered enough information to give sufficient conditions 
that given an irreducible fixed point set Y E S q the element * % Y or the element 
A l Y is also a fixed point set. These conditions are set out in the next theorem. 

Theorem 4.18. Recall the definition of S q in (3.2). Let Y £ S q be an exact (in 
the sense of (3.15)) irreducible fixed point set. Let s < p be an integer and let t be 
a power of p. Then 

(1) * S Y is a fixed point set. 
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(2) A t Y is an irreducible fixed point set. 



Proof. Recall that Y is closed, as it is a fixed point set. By (4.14) the element 
* S Y is closed. We want to show that in addition the permutation /cM*sy-modulc 
k * s Y admits a projective summand. 

Assume first that \Y\ > 1. Then by (4.10) the pair (M*a Y , * S Y) is permutation 
isomorphic to the pair (My I Sym(s), Y" is ). Thus the existence of the projective 
summand is a consequence of Lemma (1.10). 

Now assume that \Y\ = 1. Then * S Y = A S Y and by (4.9), (M A e Y ,A s Y) is 
permutation isomorphic to (My, Y). Hence by assumption the permutation module 
kA s Y is projective as a module for M\ s y. So * S Y is also a fixed point set in this 
case. 

That A*Y" is irreducible comes from Lemma (3.12). By Lemma (4.15) the el- 
ement A l Y is closed, and we want to show that the permutation /cMAty-modulc 
fcA'y admits a projective summand. By Lemma (4.9) the pair (M A t Y ,A t Y) is 
permutation isomorphic to the pair (My, Y). The existence of the projective sum- 
mand follows by assumption. □ 
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We have examined the structure afforded by products such as * S Y, where Y e S q . 
Let X, Y 6 S q with possibly 1^7. In this section we consider the product X * Y 
and the permutation fcMx*r-module it affords. We also introduce the notion of 
'coprime'. 



Properties of Mx*y 5.1. In order to determine the permutation structure 
of X * Y we may assume as usual that X and Y have disjoint support and that 
X * Y = X x Y . Then the subgroups Nx * Ny, Sx*y and Sx * Sy are all contained 
in Nx*y- Thus we have the diagram of subgroups 



N X *Y 




S X *Y N X * Ny 




Sx * Sy. 



We also have S x *Sy = Sx*y^{Gx*G y ) = Sx*Yr\{Nx*N Y ). The direct product 

N X Ny N X X Ny Nx * Ny 

M x x My therefore satisfies M x x My = —A x — ^ = — -A = -± — ^_ = 

OX by ox X by ox * oy 
N X * Ny _ (N X *N Y )-Sx*Y , N X ,Y ™ . . 

— - S < =: M x *y- This means that 

OX*Y II (Nx * JVyj OX*Y OX*Y 

the direct product Mx x My can be naturally identified with a subgroup of Mx*y- 



Convention 5.2. Let X and Y be as in the previous section. The groups 
M x and My are factor groups of subgroups of Sym(N) and as yet the expression 
M x * M Y is not defined. Therefore we shall use M x * My to denote the subgroup 
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of Mx*y which is naturally identifiable with the direct product Mx x My. This 
subgroup is described in the previous section. 

Coprime Sets 5.3. Let X and Y be two elements of S q . Then up to equivalence 
X C and Y C for some positive integers m and n. Now suppose that X 
and V have disjoint support, so that we may write X * Y = X x Y . One way to 
view X * Y is that it is a subset of the Sym(qm) * Sym(gn)-spacc E-j m * E q n . The 
subgroup Nx * Ny acts naturally on the Cartesian product X * Y and affords the 
permutation k(Nx * iVy)-module kX ® kY. A second point of view is that X * Y 
is a subset of the Sym g ( m+rl ) -space !E^, + s. In this case X * Y is a permutation 
iVx*y -space and affords the permutation fc7Vx*y-module k(X * Y). There is at 
least as much structure in the second instance as in the first, and indeed we have 
an isomorphism of kNx * fciVy-modules 

^4T*n y (HX * Y)) ^kX® kY. 
Quotienting out the stabilizers of the various actions produces an isomorphism of 
k(M x * M Y )-modules 

Ke^ x x li lY {k{X*Y)) = kX®kY. 

The second point of view is the one we have to work with in order to show that 
X * Y is a fixed point set. However, we will be very interested in those cases where 
the second view adds no more structure to the first, which leads to the following 
definition. 

Definition. We say that X and Y are coprime if Nx*y — Nx * Ny, or equiva- 
lently if N x *y <G x * Gy. 

Proposition 5.4. Let X and Y be coprime elements of S q . Then 

(1) we have Sx*y = Sx * Sy 

(2) we have M x *y = M x * My. 

Proof. By hypothesis we have Nx*y < Gx * Gy and moreover Nx*y — Nx * Ny. 

(1) Since Sx * Sy — Sx*y H (Gx * Gy) it follows that Sx*y — Sx * Sy. 

(2) This holds because Mx*My is a subgroup of Mx*y and Mx*y '■= Nx*y I Sx*y = 
(N x * Ny)/(S X * Sy) = (Nx/Sx) x (Ny/Sy) = M x * M Y (see (5.1)). □ 

Structure of Products of Coprime Sets 5.5. Thus if X and Y are coprime 
we must have Mx*y = Mx * My. In this case the isomorphism of permutation 
k(M x * My )-modules 

ResZ x x : Y MY (k(X*Yj)=kX®kY. 
is in fact an isomorphism of permutation kMx x y-modules 

k(X *Y) = kX® kY. 

Lemma 5.6. Suppose Y and Z are two coprime elements of S q which are fixed 
point sets. Assume Y * Z is closed. Then Y * Z is a fixed point set. 

Proof. Recall that fixed point sets are closed. By assumption Y* Z is closed, so it 
is sufficient to show that the permutation /cMy^-module k(Y * Z) has a projective 
summand. The fact that Y and Z are coprime implies that My*z — My x Mz and 
that k(Y * Z) is isomorphic to kY ® kZ. Thus it suffices to show that the kMy- 
module kY and the fcM^-module kZ each admit projective summmands. This is 
known since Y and Z are fixed point sets. □ 
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Lemma 5.7. Suppose Y and Z are two coprime exact elements of S q which are 
fixed point sets. Then Y * Z is a fixed point set. 

Proof. By Corollary (4.14) we know that Y * Z is closed, and we may apply 
(5.6). □ 

Proposition 5.8. Let X,Y G S q . Then X and Y are coprime if and only if 
they do not have an irreducible factor in common. 

Proof. We may assume that X and Y have disjoint supports so that X* Y = X x Y. 

Suppose first that X and Y share the irreducible factor Z. By hypothesis we 
have X = Zx x Wx and Y = Zy x Wy where Zx and Zy are equivalent to Z. 
Let a = suppZx and /3 = suppZy. 

Recalling the definition made in Section (4.2) let t := g aS upp z Y S Sym(N) be 
the unique order-preserving involution that maps a onto supp Zy and satisfies 
supp t = a U [3. 

We may assume that Zy = Z x . Now X 1 = Zy x Wx and Y* = Zx x Wy so 
(X x Y)* = X f x Y* = X x Y. It follows that t G N x *y. However, a C supp X 
while a* = (3 C supp Y so it is clear that t does not leave supp X or supp Y 
invariant. Thus t £ Gx x Gy, and X and Y are not coprime. 

Suppose instead that X and Y are not coprime and let t G Nx*y with £ ^ 
Gx * Gy . Let I = IixI 2 X'"Xl s and Y = Y. x Y 2 x • • • x Y r be decompositions 
into irrcducibles. Then XxY = Xi x X 2 x • • • x X s x Yi x Y 2 x • • • x Y r is 
a decomposition into irreducibles. If for every 1 < i < s there is j such that 
X* — Xj then t leaves supp X and hence supp Y invariant. By assumption this 
is not the case. Therefore by Corollary (3.10) for some 1 < i < s and 1 < j < r 
we have X i t = Yj. Thus Xj = Yj modulo equivalence and X and Y share the 
irreducible factor Xj. □ 

Theorem 5.9. Suppose that Y\ 1 Y 2 , . . . ,Y t G <S 9 is a Est of pairwise distinct 
irreducible exact fixed point sets and let s\, S2, ■ ■ ■ , «t &e positive integers satisfying 
Si < p for every i. Then Y* 1 * Y 2 S2 * ■ ■ ■ * Y t St is a fixed point set. 

Proof. This follows directly from Theorem (4.18) and Lemma (5.7) because 
distinct irreducible elements of T are coprime. □ 

To show how the assumption of exactness is necessary in the previous theorem 
we have the following. 

Lemma 5.10. Let Y and Z be closed projective elements of S q . Then Y * Z is 
not closed. 

Proof. Write X = Y * Z. By assumption we have Y = Ey and Z = Ez- In 
particular Y and Z are irreducible. If Y Z then Y and Z are coprime and we 
have Sx = Sy * Sz by (5.4) . Otherwise Y = Z and again Sx — Sy * Sz by 
(4.6). Accordingly we may always choose Qx — Qy *Qz '■ but by assumption this 
gives Qx = 1- So if X is closed then X = Ex which is a contradiction since Ex is 
irreducible. □ 
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We have seen how to compose fixed point sets from irreducible ones, and in this 
section we will confirm that such compositions are the general form of fixed point 
sets. The results in this section will tend to be the converses of those in the previous 
section. By the end of the section the problem will have been reduced to finding 
the irreducible fixed point sets, which we will do in the next and final section. 

Divisors of Fixed Point Sets 6.1. Given a fixed point set Z consider a 
decomposition of Z into irreducible factors - our goal is to show that each of the 
factors is again a fixed point set. This reduces the problem to determining all the 
irreducible fixed point sets. 

Notation 6.2. If X E S g let Qx ■=< Qx,X > be the subgroup of Gx generated 
by Qx and X. See Section (3.3) for the definitions of Qx and X and Section (3.2) 
for the definition of S q . 

Control Of Closure 6.3. In Section 3 we used Lemma (3.8) to split the task 
of showing that a set Y is a fixed point set into two parts. Thus to show that 
Y is a fixed point set we show that (i) Y is closed, and that (ii) the permutation 
/cMy-module Y admits a projective summand. Since Lemma (1.7) implies that 
this second property passes readily to any factors in a decomposition of Y, the first 
results of this chapter deal with whether or not such factors are closed. 

Remark 6.4. Suppose that Y and Z are elements of S such that Y * Z is closed. 
We shall see in the proof of the next lemma that if Sy*z — Sy * Sz then we may 
infer that Y and Z are closed. A sufficient condition for Sy*z = Sy * Sz to hold 
is that the subgroups < Y * Z > and < Y > * < Z > are equal. However, we shall 
take another approach and split this problem into two cases. 

Lemma 6.5. Suppose that Y and Z are coprime elements of S such that Y * Z 
is closed. Then Y and Z are closed. 

Proof. The coprime condition gives Qy*z = Qy * Qz- Thus Y * Z = c(Y * 
Z) = Fix(Q ystZ ) = Fix(Q y * Q z ) D Fix(Qy) * Fix(Q z ), giving Fix(Qy) = Y and 
Ym(Q z ) = Z. □ 

Lemma 6.6. Suppose Y is an irreducible element of S q such that Y l is closed. 
Then Y is closed. 

Proof. If \Y\ = 1 then Y % = A l Y. This case is dealt with in Lemma (7.10): no 
circularity of argument will result from this expedience. By Lemma (4.6) we have 
S Y i = S Y , and so Q Y i = Qy * Qy * • • ■ * Qy ■ The proof is now the same as the 
proof of the last lemma. □ 

Corollary 6.7. Suppose that Y and Z are coprime elements of S such that Y*Z 
is a fixed point set. Then Y and Z are fixed point sets. 

Proof. The coprime condition gives M Y „ Z = My x M z and k(Y * Z) = kY <g> kZ, 
by Section (5.5). By hypothesis the permutation /c My module k(Y * Z) admits 
a projective summand. Thus by Corollary (1.7) the permutation fcMy-module kY 
and the permutation fcM^-module kZ each admit projective summands. By Lemma 
(6.5) Y and Z are closed so Lemma (3.8) implies that Y and Z are fixed point sets. 
□ 

Note that by Lemma (3.9) the decomposition in the statement of the following 
theorem is unique. 

Theorem 6.8. Let Y e S q be a fixed point set and write Y = Y"" 1 * Y% 2 * • • • * 
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Y t at where the Yi are pairwise distinct irreducible elements and the a, are positive 
integers. Then each Yi is a fixed point set. 

Proof. The list Y^ 1 , Y 2 a2 , . . . , Y t at is a list of pairwise coprime elements of S so 
Theorem (5.9) implies that each Y?* is a fixed point set. In particular Y^ is closed 
for every i. 

Assume first \Yi\ > 1 for a given i. Now Lemma (4.10) tells us that for each i 
kY?* = Y^ ai under the identification kM Y n = kMy t ?Sym(eij). Hence Lemma (1.9) 
asserts that the permutation kMy i -module Yi admits a projective summand. 
Now assume |3^| = 1; then Y°" % = A ai Yi and we can apply (4.9) which shows that 
the relevant permutation module has a projective summand. So in both cases, by 
(3.8) each Yi is a fixed point set. 

Meanwhile Lemma (6.5) and Lemma (6.6) tell us that each Yi is closed, so by 
Lemma (3.8) Yi is a fixed point set. □ 



7. DETERMINING THE IRREDUCIBLE FIXED POINT SETS. 

In this section we shall determine the structure of the irreducible fixed point sets 
(in the context of the present problem) and in doing so we will finally complete our 
description of a general fixed point set. The results of the previous sections will 
combine with the following propositions in order to arrive at the main theorem. 

Reducing the Irreducible Fixed Point Sets 7.1. We will show in Corollary 
(7.6) that if Y is an irreducible fixed point set then Q must be transitive on supp Y. 
Thus Qy ■=< Qy,Y > transitively permutes the orbits on supp Y of < Y >. It 
will follow that Y — A l X for some i and X E S q , where the size of supp X is equal 
to the size of a < Y >-orbit on supp Y. In Theorem (7.14) we find a bound for the 
orbit size, reducing the problem to the study of a finite, and in fact a very small, 
number of cases. 

Lemma 7.2. Suppose that Y e S q is closed irreducible Suppose further that 
Y = A s Z for some Z E S q . Then Z is closed irreducible. 

Proof. The congruence (X 1 * X 2 )A(X 1 * X 2 ) = (XxAXx) * (X 2 AX 2 ) holds 
generally for X\,X 2 in S q so Z must be irreducible. 

By Lemma (4.5) we have S Y = S A °z = S z -T = * S S Z -T = S z l Sym(s) where 
T = Sym(s) is the subgroup defined in (4.2) that permutes the factors of the base 
subgroup * s Sz < Sy- It follows from this that Qy = * s Qz • R where R < T is a 
Sylow p-subgroup of T. Let z £ c(Z) - then c £ Fix Qz- Clearly y := z*z*- ■ - *z E 
Fix * s Q z ; but y is also stabilized by T. Thus y E Fix * s Q z ■ T C Fix Q Y = Y, 
and z E Z. So Z is closed. □ 

Orbits and Factorizations 7.3. If G := Sym(m) is the Symmetric group on 
m > letters and H < G is a subgroup of G which leaves invariant the two subsets 
a C {1, 2, ... , to} and [3 C {1,2,..., m}, and if these subsets satisfy ( i) a fl [3 = 
and (ii) aU/3 = {1,2,..., to}, then we know that H < G sits inside the Young 
subgroup Sym(a) * Sym(/3) < G = Sym(m). However, it is not necessarily true that 
there is a subgroup H a < Sym(a) of Sym(a) < G and a subgroup Hp < Sym(/3) 
of Sym(/3) < G for which H = H a *H fj . 
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The next theorem finds conditions which do allow us make this assumption. 
Let Q x = (Qx,X). 

Theorem 7.4. Assume X G S q is exact and closed. Assume the group Qx has 
orbits Ai, A2, . . . , A s on the support of X. Then 

(1) X = X\ * X 2 * ■ ■ ■ * X s where Xi has support Xi and is closed as a subset of Clxi 
and Xi exact. 

(2) Qx = Qi * Q2 * ■ ■ ■ * Qs where Q t = Q Xi ■ 

Proof. It suffices to consider s = 2. Write Q and Q for Qx and Qx- We have 
Q Q H\ x H 2 where Hi := Sym(Aj). Let 7Tj be the projection onto Hi, and set 

Qt • — Q-Ki 7 . — x 7Ti . 

Then we have 

(i) Q C Q 1 x Q 2 , 

(ii) X c x x *x 2 . 

We claim that Qi fixes each element of Xi. Namely, take u\ € Qi, then choose 
u 2 E Q 2 such that u := uiu 2 G Q. Next, take x\ G X\, and take x 2 G X 2 such that 
x := x\ * x 2 belongs to X. Then we have 

and x\ — x Ul . This shows that Q\ C Sx x , and similarly Q 2 C Sx 2 - 

Now take Ri to be a Sylow p-subgroup of Sx, containing Qi. Then R\ x R 2 
fixes each element of X\ * X 2 and in particular it fixes each element of X. So it 
follows that the order of R\ x R 2 is < the oreder of some Sylow p-subgroup of Sx 
and hence < \Q\. 

On the other hand, from Q < Qi x Q 2 < Ri x R 2 we have |Q| < |i?i x Jf? 2 | and 
it follows that 

Q = Qi x Q 2 = R 1 x R 2 
and Qi = i?i which we can take for Qx t - This completes the proof of part (2). 

It remains to show that Xi * X 2 C X. Let Hi = Sx 4 , then Oi * f2 2 C Sx- We 
have 

X 1 *X 2 C Fix ni (Qi) *Fixo 2 (Q 2 ) C Fix nia ,o 2 (Q) C Fix Hx (X); 
and FixH x (Q) = X since X is closed. So X = X\ * X 2 and Xi = Fix^iQi), that 
is Xi is closed. □ 

Corollary 7.5. Suppose that X E S q is closed, exact and irreducible. Then 
< Qx,X > is a transitive subgroup ofGx = Sym(supp X). 

Proof. This follows immediately from the previous Theorem (7.4). □ 

Corollary 7.6. Suppose that X G S q is closed, exact and irreducible. Let 
Ai, A 2 , . . . , A t be the orbits on supp X of < X >. Then Qx transitively permutes 
the Xi . In particular these orbits have the same size. 

Proof. Firstly the subgroup < Qx,X >< Gx normalizes its subgroup < X > 
so < Qx , X > permutes the A^ , and it must do so transitively since < Qx , X > is 
transitive on supp X (by Corollary (7.5)). Now < X > acts trivially on the Aj and 
it follows that Qx must transitively permute the A^. □ 

Transitive Sets 7.7. Let X G S q . We say that X is a transitive set if < X > 

is transitive in its action on supp X. 

Corollary 7.8. Suppose that X G S q is closed, exact and irreducible. Then 
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X = A p Y for some integer i > and some transitive set Y G S q . 

Proof. Let Ai, A 2 , . . . , A t be the orbits of < X > on supp X - then the Ai have 
equal sizes, by (7.6). Put A := Ai. Furthermore we have 

x <x Xl *x X2 *---*x Xt = * l x x . 

Now Qx stabilizes X and transitively permutes the A^. It follows that X < 
X Xl AX X2 A . . . AX Xt = A*A A , from which it follows that X = A*Y where Y := 
(X)tt\. Also, we see that t must be ap-power, for t is the size of the set {Ai, A 2 , . . . , A t }, 
and the elements of this set are transitively permuted by Qx- Now A is an < X >- 
orbit on supp X so < (X)tt\ > acts transitively on A, whence Y is a transitive 
set.D 

Lemma 7.9. Let X G S g be closed and exact. Then ZQx contains an element 
of order p fixed point free on supp X. 

Proof. By Lemma (7.4) it suffices to consider the case that Qx '■=< Qx,X >< 
G n — Sym(2n) is transitive in its action on supp X. If u G ZQx is an element of 
ZQx then u centralizes Qx and, since u G Qx, u centralizes X = Fix(Qx)- Thus 
Qx and X permute the fixed points on supp X of < u > and in fact the transitive 
subgroup Qx permutes these fixed points. It follows that if we choose u G ZQx so 
that u has order p then u cannot fix any points in supp X. □ 

7.10. Now let Y be an irreducible exact fixed point set in S q By (7.9) there is 
some z central in Qy which is fixed point free and has order p. 

We take a Sylow p-subgroup P of Cg y ( z ) which contains Qy- Then P is even 
a Sylow p-subgroup of Gy ( as P is of the form C p I R for a Sylow subgroup of 
Sym(s) ). Then by (2.2) there is some y G Y such that Qy = Stabp(y). We will 
use these elements z and y below. 

Proposition7.11. Let Y be a closed element of S q . Suppose that Qy contains 
subgroups R\, R2, ■ ■ ■ , Ri- Let suppi?^ = ati and suppose that the ai are disjoint. 
Suppose also that *Ri < Qy. Then Y C *Sym(ai). 
Proof. Apply (4.12) with R l = R l . □ 

Convention 7.12. Let Y G S q be an exact fixed point set. By Lemma (7.9) 
there is an element z G ZQy which has order p and which is fixed point free on 
supp Y . Taking the cycle decomposition of z we have z — Z\ * z 2 * ■ ■ ■ * z s where each 
Zi is a p-cycle. Let P z be a Sylow p-subgroup of Cg y ( z )- Now Cg y ( z ) certainly 
centralizes z and must permute the {z{\. Thus B z :=< Z\ > * < z 2 >*■■■*< z s > 
is a normal p-subgroup of Cq y ( z ) ~ m fact B z is the base subgroup of the wreath 
product Cg y (z) = C p I Sym(s), as we have seen in (4.1) It follows that B z < P z . 

By (4.1) we know that P z is a Sylow p-subgroup of Gy. We observe that in in 
this context the roles of p and q have interchanged. 

The next theorem determines the possible transitive irreducible exact fixed point 
sets. Recall that d(Y) = |supp (Y)\. 

Theorem 7.13. Assume that q is prime. Let Y G S q be an irreducible fixed 
point set which is exact and transitive. Let d(Y) = |supp(Y")|. Then one of the 
following holds 

(1) d(Y)=pq 

(2) d(Y) = q. 

Ln case (2), Y is the set of q- cycles in Gy = Sym(g). 
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Proof, (a) Let z £ Z(Qy) be an element of order p which is fixed point free on 
supp(F). [This exists by (7.10).] Then Qy C Cg(z). Take a Sylow p-subgroup 
P := Pz of Cg{z) containing Qy- Then P e Syl p (G). [To see this: we know 
Cg{z) = C p I Sym(s) where z has s p-cycles, and z has support equal to the total 
support of Gy. So Pis of the form Cp I R where R is a Sylow subgroup of Sym(s). 
On the other hand, a Sylow subgroup of Gy is exactly of this form, since p divides 
the size of its support. 

Now we use (2.2), which gives us that there is some y G Y such that Qy = 
Stabp(y). Then z and y commute. 

(b) Since y and z commute, conjugation by y permutes the cycles of z. Let / be 
an index set labelling the orbits, and write ~z~i for the product of the cycles in orbit 
i. Then Zj commutes with y, for each i. Recall from (7.12) that P contains each 
cycle of z, so Zi belongs to P and therefore it belongs to Stabp(y) = Qy. Now we 
apply (7.11) with Ri = (zi), and we get 

Y c[]Sym(supp(z l )). 

i 

By the hypothesis, Y is transitive, and therefore I has size 1. Also z = ~2~i. This 
has the following consequences. 

(i) The orbit size must divide the order of (y), that is s divides q. 

(ii) The group (y, z) is transitive on the support of Y. 

Since z and y commute, conjugation by z also permutes the cyles of y. 

(iii) By (ii) z must be transitive on the cycles of y and then we have that the number 
of cycles m of y divides the order of (z) which is p. But p is prime, so either m = 1 
or m = p. 

CASE lm = p. Then we have dl(Y) = pq. 

CASE 2 m = 1. Then dl(Y") = q = sp. In this case, Y is a set of g-cycles in 
Gy^Sym(g). □ 

Transitive Fixed Point Sets For Prime q 7.14. We assume in this section 
that q is a prime. Theorem (7.13) places a severe restriction on the possible degrees 
of the transitive fixed point sets. We shall now compute the fixed point sets with 
these degrees. 

Firstly we consider the case p, q coprime. Thus Theorem (7.13) asserts that any 
irreducible exact transitive fixed point set has degree qp, which means we are dealing 
with the action of Sym(gp) on its conjugacy class S q qp of fixed point free elements of 
order q. Let X C be an irreducible exact transitive fixed point set and let x E X. 
Then a corresponding vertex Qx fixes x and so Qx < Gs ym (qp)(x) = Z g ; Sym(p). 
It follows that the size of Qx is 1 or p, whence it must be p since X is transitive. 
Thus Qx is generated by an element of order p which we denote by z in order to 
be consistent with the statement of Corollary (7.10). If x is written as the p-fold 
product of g-cycles 

X = (ail, &12, ■ • ■ i dlg)(0'21i 0-22, ■ ■ ■ , &2q) ■ ■ ■ {dpi, Up2, ■ ■ ■ , CLpq) 

then z may be taken to be the g-fold product of p-cycles 

z = (a n , 021, • • ■ , Opi)(ai2, «22, • ■ • , a P 2) ■ ■ ■ (oi 9 , 
and X = C S y m ( qp )(Qx) H = C Sym (g P ) (z) D 
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Now we consider the case p = q. In this case Theorem (7.13) asserts that any 
transitive fixed point set has degree p or p 2 . To find a transitive fixed point set X 
with d(X) = p we must consider the action of Sym(p) on its conjugacy class of 
fixed point free elements of order p. Now a Sylow p-subgroup of Sym(p) has order 
p so a corresponding vertex Qx must have order p, since Qx = 1 is ruled out by 
the transitivity of X. Furthermore X — C Sym ^ qp ^(Qx) nSJ = Qx fl = Qx\l- 

To find a transitive fixed point set X with d(X) = p 2 we must consider the 
action of Sym(p 2 ) on its conjugacy class S^ 2 of fixed point free elements of order p. 
Take x £ S p 2 and let C x := Cs y m(p 2 )(x) = Z p ! Sym(p). Now C x contains a Sylow 
p-subgroup P of Sym(p 2 ) and we may assume that X is such that Qx < P < C x , 
so x E X. By Corollary (7.10) there is y <E X such that Qx = Stabp(y); hence Qx 
fixes both x and y, and also x £ Qx since x € Stabp(y). In the proof of Theorem 
(7.13) we used the fact that since y commutes with x it must induce a permutation 
of the p p-cycles that compose x, and by a remark in the third paragraph of that 
proof we sec that this induced action must be transitive, a condition on y that we 
wil refer to as condition (T). It can be shown that for all y satisfying condition 
(T) we have Stabc x (y) =< x,y > and so Qx << x, y >. Thus we either have (i) 
Qx =< x > or (ii) Qx —< x,y >. With (ii) it at first appears that different y 
might yield non-conjugate subgroups < x,y >, but in fact it may be shown that 
any two elements y\ and y 2 in E£ 2 satisfying condition (T) are conjugate in C x , 
and the resulting subgroups < x, y\ > and < x, yi > will be conjugate in C x . The 
corresponding fixed point sets are easily computed. 

We see that when p ^ q there is essentially at most one transitive fixed point 
set, and when p = q there are are most three essentially different fixed point sets. 
In either case the number of transitive fixed point sets is certainly finite. 

Definition 7.15. Assume that H is any finite group and SI is any H-set. Assume 
that the permutation module fcSl has a projective summand. 

Define /c(f2) to be the lowest positive integer u such that the permutation module 
(kny u for Hi Sym(u) does not have a projective summand, allowing the possibility 
k(Q) = oo if no such u exists. Recall (1.10) from which we get n(Q) > p. If 
j > k(O) then fcfi does not admit a projective summand by (1.11). 

Example 7.16. Let H = C2, cyclic of order 2, and let p = 3. 

(a) Take M — kCl with SI = H where H acts by left multiplication. Then consider 
M' 3 , a module for H I Sym(3). 

If (t) = H then take the basis {l,r} of M, and take the basis for M® 3 consisting 
of all v\ <£> t>2 ® V3 with Vi — 1 or r. Take a 3-cycle g of Sym(3). This has two 
orbits of size 3 on this basis and two orbits of size 1. It follows that M >3 must 
have a projective summand as a module for (g). But (g) is a Sylow p-subgroup of 
G := H I Sym(3) and we deduce that M i3 must have a projective summand as a 
module for G. 
So «(fi) = 2 =p- 1. 

(b) Now take M — k, the trivial module, so that SI is a set with one element on 
which H acts trivially. Then M la is 1-dimcnsionsal for all a > 1 and hence does 
not have a projective summand for G. So n(Sl) = 00. 

Definition 7.17. We shall call a set X e S q projective- free if none of its 
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irreducible components is projective. By (3.15) products of exact sets are exact so 
projective-free implies exact. 

Recall from (2.13) that if Z £ S q is closed then Z is a fixed point set if and only 
if the fcMz-module kZ admits a projective summand. 

Theorem 7.18. Assume the setup of before, with elements of S q . Assume 

(1) X is an irreducible exact fixed point set X = A p Y where Y is a transitive 
irreducible exact fixed point set and i > 0. 

(2) X is a projective-free fixed point set ^ X = A" 1 * ■ ■ ■ * A" 4 where the Xi are 
pairwise coprime irreducible exact fixed point set, and 1 < ai < k(A,). 

(3) X is a fixed point set <^> X = W * V where W is a projective-free fixed point 
set and V is an irreducible projective fixed point set. 

Proof. (1) '=>' By (7.8) X = A^Y for Y transitive (and therefore irreducible). 
From (7.2) Y is closed, so by (4.16) it cannot be projective; and by (3.16) it must 
be exact. Also kY admits a projective summand by (4.9): so Y is a fixed point set. 

By (4.18) X is an irreducible fixed point set. The case i — is trivial so 
assume i > 0. By (4.5) it is clear that Qx ^ 1, so X is not projective and must be 
irreducible. 

(2) '=>' Let X = XI 1 * ■ ■ ■ * A t a * be a decomposition into irreducibles. By (6.8) 
each Xj is a fixed point set. But A" J is also a fixed point set by (6.7) applied to 
X so by (4.10) 1 < dj < k(Xj). By assumption each Xj is not projective, hence 
exact. 

We have X and each X" 3 is exact and closed by (4.14). By assumption 
1 < o,j < n{Xj) so (4.10) tells us that each Xj 3 is a fixed point set. It follows by 
(5.7) that X is a fixed point set. 

(3) '=>' Factorize X into a product of irreducible sets. Say 

X = W? 1 * ■ ■ ■ * * V? 1 * ■ ■ ■ * V s h % 

and write W = W? 1 * • • • * W* s and V = V? 1 * • • • * . Assume the W t are exact 
and the Vj are projective. If there is no projective factor then there is nothing to 
do. So assume that t > 1. By (6.7) V and W are fixed point sets. We wish to show 
that t — 1 and 6=1. By (6.7) each V* 3 is a fixed point set and must be closed, 
which by (5.10) means that bj = 1. Now V is a fixed point set, hence closed, so by 
(5.10) we get t = 1. 

We first show that X is closed. Since V is projective, we know that V = Sy 
and because W and V are necessarily coprime we know by (5.4) that Qx — Qw * 
Qv = Qw * 1- The product W is projective-free, hence exact, which means that 
Qw is fixed point free on suppQ^. We can now compute directly that 

Fix~ WtV (Qw*l) = W*V, 

and X is closed. It follows from (5.6) that A is a fixed point set. □ 
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